L'église fortifiée de la Nativité-de-la-Vierge est mentionnée au XIe siècle pour appartenir au prieuré des bénédictins de Gondrecourt-le-Château, elle a subi au fil des siècles de nombreuses transformations. L'architecture intérieure est tout à fait remarquable, la nef voutée au XIIIe siècle est séparée des bas-côtés par des arcades en plein cintre qui reposent sur de larges piliers carrés. Elle renferme un buffet d'orgue réalisé en 1892 par Henri Didier, facteur d'orgues à Épinal. Le choeur du XVe siècle est séparé de la nef par un arc triomphal surmonté d'un Christ en Croix. Il comprend un très beau baldaquin en chêne du XVIIIe siècle qui provient d'une ancienne abbaye cistercienne, il est classé aux Monuments Historiques depuis 1960. Le sommet de ce baldaquin à colonnes corinthiennes est orné d'une sculpture en bois doré représentant l'Assomption de la Vierge bordée d'anges. Cette belle église renferme également une très belle statue de la Vierge à l'Enfant en calcaire datée du XVIe siècle, et une mise au tombeau monumentale du XVIe siècle. Quant à la cuve baptismale, elle date de 1806 et possède de très belles sculptures d'iris et de roseaux, le couvercle et sculpté de la représentation de Moïse enfant sur son panier d'osier, qui, selon la Bible, sera sauvé par la fille du Pharaon d'Égypte. Les vitraux qui illuminent l'édifice sont signés Etienne Mouilleron, ils illustrent pour la plupart des scènes de la vie de la Vierge Marie et du Christ. L'église de la Nativité-de-la-Vierge de Gondrecourt-le-Château est inscrite à l'inventaire des Monuments Historiques depuis 1970.